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(54) CONTOUR TRACING SYSTEM FOR BINARY IMAGE 

(57)Abstract: 

PURPOSE: To perform high-speed processing and accurately 
reproduce an image. 

CONSTITUTION: The tracing direction of a border point is 
defined according to whether four picture elements at the 
periphery of the border point of a picture element are black or 
white. Namely, the tracing direction is set on a border line where 
a block picture element is present on the right side and a white 
picture element is present on the left side; and '1' is set for an 
upward tracing direction, '2' for a leftward tracing direction, '3' 
for a downward tracing direction, and '0' for a rightward tracing 
direction. Further, the respective tracing directions are assigned 
to the respective bits of a 4-bit tracing direction flag and the 
bits are set to V when there is the tracing direction or to '0* 
when not Then all border points of the image are given tracing 
direction flags and the border points are retrieved according to 
the tracing direction flag and regarded as origins and while 
tracing is performed from the origins in the tracing directions, 
the tracing direction flags at the border points which are already 
traced are changed; and thus the tracing is carried on all the 
tracking direction flags show '0000' to find the contour of the 
image. 
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